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Abstract — In this paper the problem of allocating the limited 
backhaul bandwidth among users in Multi-cell MIMO cooper- 
ative networks is considered. We approach the problem from 
both the sum-rate and fairness perspectives. First, we show that 
there are many allocations that can provide near maximum 
sumrate while varying significantly in fairness, which is assessed 
through the mean versus variance criteria. Second, Two novel 
schemes that achieve near maximum sum-rate while offering 
fair allocation of the backhaul bandwidth among users are 
proposed: the Equal Signal- to-Interference ratio (SIR) and the 
Equal Interference schemes. Simulation results show that, for the 
same mean rate among users, the proposed schemes can achieve 
more fairness when compared to the conventional scheme, which 
gives all users the same share of bandwidth. Moreover, we show 
that the Equal SIR scheme can achieve zero variance among 
users in a wide range of backhaul bandwidths while keeping 
very close to maximum sum rate. This is the most fair solution 
that can be used in Multi-cell MIMO in that range of backhaul 
bandwidths. 

Index Terms — Multi-cell, Network MIMO, Backhaul. 

I. Introduction 

Interference is one of the key challenges facing future 
wireless communication systems. The conventional technique 
to deal with interference is to limit the re-usability of re- 
sources (time, frequency, code,...) to introduce some kind 
of orthogonality between users. The more recent approach 
tries to make use of interference or at least coordinates it 
through the use of cooperative transmission [1|. Multi-Cell 
MIMO or Network MIMO is a new technology for cellular 
base-stations that mitigates interference by coordinating base- 
stations transmission. 3GPP LTE-A and IEEE 802.16m have 
recently chosen Network MIMO as a means to increase the 
cell-edge and system throughput [2| [3]. 

A fundamental challenge in Multi-Cell MIMO networks is 
the issue of limited backhaul bandwidth. Multi-Cell processing 
or full co-operation among base-stations requires the exchange 
of full channel state information (CSI) and data transmitted to 
users among all base-stations, this requires a very high-speed 
backhaul. Another type of collaboration called Interference 
Coordination [1 1 requires the exchange of CSI only to perform 
some form of coordinated beamforming. Several attempts to 
reduce backhaul requirements through distributed cooperation, 
statistical CSI exchange or clustered cooperation have been 
proposed E) Q & 
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Another approach to reduce backhaul load is to do co- 
operation only for a selected subset of users according to 
a criteria that selects only the deserving users 171 1B1 |9l. 
Authors of those papers have mainly considered data sharing, 
focusing on sum-rate and not fairness. Up to our knowledge, 
the problem of analytical optimization of sharing the limited 
backhaul between users for coordinated beamforming in Net- 
work MIMO has not been considered before. 

The installation of Network MIMO based base-stations 
introduces new resources in the network. One type of these 
resources is the backhaul bandwidth. In any resource allo- 
cation problem, there is always a trade-off between global 
performance, best represented by sum-rate, and individual 
performance, best represented by fairness. Although fairness 
is usually studied in higher layers, the emerging cross-layer 
design concepts have encouraged the study of fairness at 
physical layer. A comprehensive study of fairness in wire- 
less communications both in physical and MAC layers, was 
performed in ifTOll . The used criteria is to measure the mean 
vs. variance among the users. It was shown that most of 
the time whenever global performance, mean, is maximized, 
the difference between maximum and minimum, variance, 
increases, meaning worse fairness. 

In this paper we propose two schemes to distribute the 
backhaul bandwidth ensuring fairness among users, measured 
by the mean vs. variance metric. We first derive an analytical 
model for the interference in coordinated beamforming under 
a limited backhaul bandwidth assuming only quantized CSI 
is shared but no data sharing. We then study the problem of 
allocating unequal shares of the backhaul bandwidth to users 
from two different perspectives. First we study the sum-rate 
problem, where we analytically show that the optimization 
of sum-rate provides insignificant performance improvement 
compared to the conventional scheme which equally allocates 
backhaul bandwidth among users. Secondly, and based on the 
previous important observation, we study the problem from 
the fairness perspective and propose two schemes to distribute 
the backhaul bandwidth, based on Equal Signal-to-interference 
ratio (SIR) and Equal Interference criteria. We then show, 
through analysis and simulation, that these two approaches 
are able to provide the same sum-rate while ensuring fairness 
among users compared to the conventional scheme. 

The paper is organized as follows, Section [II] introduces the 
system model. Section III describes the problem formulation, 



solution and fairness discussion. Section |IV] shows the simu- 
lation results. Finally section [V] concludes the paper. 

II. System Model 

We consider a Wyner type ifTTl . two base stations, TV -user 
per cell MIMO downlink system. Each base station has M 
antennas, while users are each equipped with a single antenna. 
Channel is taken from the Zero-mean Circularly-symmetric 
Complex-Gaussian model (ZMCSCG)W2\. We also take the 
simple yet efficient Zero-Forcing precoder, its columns are 
normalized to obey power limit condition. Hence the received 
signal may be expressed as 



y = HWx + n 



(1) 



where x is the transmitted signal, y is the received signal 
vector, H is the channel matrix, W is the linear beamformer 
used, and n is the noise vector. The instantaneous received 
signal to interference and noise ratio (SINRj) for a general 
beamformer for user i in the first cell is 



SINK 
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(3) 
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Each base station is assumed to have perfect knowledge 
of its own users' channels. These channels should then be 
conveyed through the backhaul to the other base station to do 
coordinated beamforming. However, due to limited backhaul, 
only quantized versions of the channels may be exchanged 
between the coordinating base-stations. Uniform quantization 
is assumed. Each base station uses the perfectly known chan- 
nels of its own users, and the quantized channels of the other 
cell users to design a beamforming matrix W. Clearly, even 
with coordinated Zero-forcing beamforming, the users whose 
channels were quantized will suffer from interference due 
to quantization. This quantization interference is what is left 
from the multi-cell interference and is still the major limit for 
the system performance. The problem of how to allocate the 
quantization bits among users is considered in the following 
Section. 

III. Sum-Rate vs. Fairness Analysis 

In Fig.[T]the sum-rate using two schemes is shown. The first 
scheme is the conventional scheme which assigns the same 
number of backhaul bits for all users, and the second is an 
exhaustive search, which optimally allocates quantization bits 
among users to maximize sum-rate. Surprisingly, the optimum 
scheme provides insignificant performance improvement over 



the conventional scheme. Although several schemes might 
have almost the same sum-rate, they can have entirely different 



fairness performance as will be shown in Section IV In the 
following subsections, we explain this phenomena, then we 
turn our attention to fairness where we propose two algorithms 
that provide more fairness while keeping a close-to-optimum 
sum-rate. 




Kj<N Kj<N 

(2) 

where Pk.i is the power transmitted from base station k 
intended to user i and a 2 is the noise power. Assuming each 
user has a rate r, (in bits/symbol/Hz), the sum-rate for TV-users 
in each cell is given by 



2(i 
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Fig. 1 . Sum-Rate achieved using exhaustive search and conventional scheme 
{Pi,i = P2,i = 10 Vi = 1 : N, N = 4, M = 8} 



A. Problem Formulation 

Maximization of the sum rate under a constrained backhaul, 
which is used to convey quantized versions of the users 
channels is considered in this Section. First, we derive an 
analytical formulation for the average received SINRi us- 
ing a beamformer based on the quantized-channel, then we 
formulate and solve the sum-rate maximization problem. It 
should be noted that the interference from the same cell users 
equals zero due to using zero-forcing beamforming based on 
perfectly known channels. The received multi-cell interference 
L at user i in the first cell is 



E p 2,i|h^w 2j | 

Kj<N 



(4) 



the unquantized channel vector h 2 ,j may be writtem in terms 
of the quantized channel vector hq 2 4 using the simple formula 



hq 2 



(5) 



where nq i is the quantization noise vector corresponding to 
user i channels. So 

h = E P2 >i I ( hq 2^ + nq ^ W2 J 1 2 
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+ nq, w 2 



(hq£w 2j ) (nqf w 2 .j) + (hq^w^) (nqf w 2> . 



the first term 



h q£w 2J 



is independent on the quantization 
noise and depends only on the beamformer type. It also equals 
zero for the Zero-forced beamformer we use throughout the 
paper. So the interference due to quantization only, I q i, equals 
the total interference Ii and is given by 



Iqi - E P2 J 

Kj<N 
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h q£ w 2j) (nqfw 2j ) 



+ (hq£iW 2 ,jJ (nqfw 2 ,j)* 
taking mean over channel realizations 



E{/ 9 J = E 
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(6) 



(7) 



as the terms 



E{(hq^w 2j Y (nqfw 2j ) + (hq^w , ) (nqfw 2j )*} 

(8) 

will equal zero due to the zero-mean of the quantization noise. 
Hence 



E{/ 91 }= E 

Kj<N 



E n %kW2,j.k 



Kk<M 



where nq i k ,W2j } k are the fc*' 1 elements of nq i and w 2 ^ 
respectively. 

E {^}= E E Eil^.fc^j./ci 2 } 

Kj<JV Kk<M 

E{I qi }= E ^ E V{\nq hk \ 2 }E{\w 2 , 3 , k \ 2 } 

Kj<N l<k<M 

E{/ ? i}= E p ajft E l^^fel 2 
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and as we assumed before that beamformer vectors are nor- 

(Ei< fe <MKj,fe| 2 = l), then 



malized 



E{^} = E P2 J x * 

Kj<N 

where Qi is the quantization noise and is given by lfl3l 

^1 ™rl l 2 i const 

Qi = E{ \nq i<k \ } 



(9) 



)-2xi,- 



(10) 



where U is the number of quantization bits per channel given 
to user i. The simulated interference and (|9| are shown in Fig. 




4 5 6 7 

Average available quantization bits per channel 

Fig. 2. Analytical & Simulated interference {Pi i = P2 ; = 10 Vi = 1 

N,N = 8} 



[2] where it is clear that the two curves are matching. From (|2]) 
and d9|, the average SINRi may be written as 



SINRi = E{SINR\} = 



Pi, i E{|hi, i wi, < | 2 } 
- 2 + E x Q 

Kj<N 
Pl,i 

2 + E ^ x q 

Kj<N 
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as E{|hi ) iWi i| } = M — N+l from [ 10 1 for the zero forcing 
beamformer. This value is the same for all users and is omitted 
for convenience. For the case of uniform power allocation in 
the second base-station 

Pi,i 



SINR, = 



a 2 + F 2 ,i x N x 



(12) 



Note that P 2 is the value of the power received at user 
i in the first cell when transmitted from the second base- 
station intended to its users. Although the average SINRi 
is independent on the channel, the values of and P 2 i 
vary greatly according to the user position due to the path 
loss. The main goal of this paper is to allocate bits among 
users according to their position rather than their instantaneous 
fading channel. The path-loss model will be introduced at the 
end of this section. 

B. Sum-Rate 

The sum-rate maximization problem is formulated as 



max r 

Ki<N 



S.t. 



E 

<i<T< 

E l * = D 



(13) 



Ki<N 



The Lagrange multiplier formulation of the above problem is 

J= io g2 (i + sinrj + h Id- J2 m < 14 > 

Ki<N \ Ki<N ) 

where D is the total number of backhaul bits and /u is the 
Lagrange multiplier, differentiating and equating with zero 
yields the following condition 

hi x Pl ' a = a d5 s ) 

where A is some constant. Next, we divide the system 
operation into 2 regions as follows: 



1) Region 1: 



< Iqi < P\,i 



Vi = l:N 



(16) 



In region 1, a good approximation for ( 15 1 may be as follows 



Iqi x Pi 
Iqi X Pi 



1 



(17) 



this result clearly shows that the condition for sum-rate 
maximization is trivial and can be easily achieved with any 
scheme that gives reasonable number of bits to the edge users 
which represents the lowest SINR or the largest interference. 
Examples for these schemes are the conventional scheme or 
the more fair schemes proposed later in this section. 
2) Region 2: 



a z RS Iqi < P M , 
A good approximation here is 

Iqi x M 



Vi = 1 : N 



(Iqt + a 2 ) x Pi 



or 



(18) 

(19) 
(20) 



which means equal interference for all users. However in 
region 2, similar to the famous power water-filling problem 
where the water-filling and the uniform power allocation are 
the same for high SNR lfT3ll . we argue that in region 2 the 
number of bits is large enough to make all schemes, the 
conventional scheme and the two water-filling like schemes 
proposed next, approach each other as will be shown from the 
simulation results. 

C. Fairness 

Based on our discussion of Fig. [T] we argue that the sum- 
rate maximization condition is a very relaxed one and can 
be easily achieved using several schemes. That is why we 
choose to turn our attention to fairness issues. As mentioned 
in the introduction and in ifTOll . global performance is usually 
penalized whenever we want better fairness. However, our 
important contribution in this paper is that in some cases, 
where the conditions for global performance is relaxed as we 
showed before, clever allocation of the backhaul bandwidth 
can be utilized to provide a much better fair performance while 
keeping the global performance, the sum-rate, almost the same. 



Fair schemes can by obtained by solving a max-min optimiza- 
tion problem for a specific system performance criteria. The 
optimum solution for a max-min problem is water- filling 1 14 1. 
The two proposed fair schemes are obtained by using the SIR 
and interference as subject of max-min optimization. These 
schemes are {Equal SIR) and (Equal Interference). These two 
fair schemes provide better fair conditions while preserving 
the global performance as well. 

1) Equal Signal-to-Interference-ratio (SIR): in order to 
provide equal SIR for all users, we solve the following 
problem 



max mm 



Pia 



s.t. l t = D 



(21) 



Ki<N 



from ( 10 1 and ( 12 1, the solution for (21 1 is a water-filling like 
equation for allocating bits among users as follows 



k = a + 0.5 x log 2 



P 2, 



(22) 



where a is a constant depending on the total number of bits 
and can be found by solving the equation 

J2 k= J2 (a + 0.5xlog 3 (^0) =D (23) 

Ki<N Ki<N ^ 

where D is the total number of bits available in the backhaul. 

2) Equal Interference: in order to provide equal interfer- 
ence among users, we solve the following problem 



max mm 



s.t. 



In 



Ki<N 



D 



(24) 



from (|T0j, ( 12 1 and (20 1, the solution for (24i is a water- filling 
like equation for allocating bits among users as follows 



k = a + 0.5 x log 2 (P 2 ,i) 



(25) 



where a is a constant depending on the total number of bits 
and can be found by solving the equation 

h= J2 (« + 0.5xlog 2 (P 2 , l )) = ^ (26) 

Ki<N Ki<N 

where D is the total number of bits available in the backhaul. 
We consider the path-loss model of |Q3), in which the power 
received at distance d can be expressed as 



PUD P, x /•' x ( ^ 



(27) 



where d a is the reference distance, k is the loss at this reference 
distance and 7 is the path-loss exponent. Using this model, 
SINRi is expressed as 



P x k x 



SINRi 



<T 2 + PxkxNx 



(28) 



Also expressions for the number bits per user in the Equal 
SIR scheme is given by 



L = a + 0.5 x log 



(29) 



and in the Equal Interference scheme is given by 

k = a + 0.5 x log^c^r 7 (30) 



IV. Simulation Results 

The simulation is done for a two-base stations, 8 users per 
cell. Backhaul bandwidth is increased from 3 to 40 bits on 
average per user. The reference distance d Q is assumed to 
be 1600m and is also considered the cell radius. Path loss 
exponent is 3.8. Users per cell are allocated every 200m 
starting from 200m to 1600m. Base station power is equal to 
10 watt. Two important parameters are used to measure system 
performance: rate mean, which is defined as the average rate 
over all users rates, and rate variance, which is the variance 
among different rates of the users. As mentioned earlier, less 
variance for the same mean indicates better fairness. Fig. [3] 
plots the rate mean vs. average number of available bits per 
user per channel. It is clear from the figure that all three 
schemes achieve the same mean, the explanation for this result 
was given in Section III Fig. [4] is the combined plot of the 
mean vs. variance which shows that our proposed schemes 
can achieve a much less variance while preserving the same 
mean. Also in Fig. [4] we can clearly see the two regions of 
operation of the system. The first region representing moderate 
interference ranges from 3 ~ 25 bits and this is where our 
schemes perform at their best from the fairness point of view. 
The second region ranges from 26 bits onward and this is 
where the three schemes converge. The second region ends 
with all schemes approaching each other and this can be 
considered as the infinite backhaul point. Finally we may have 
three notes. First is that although the first scheme, Equal SIR, 
is much better than the second one, Equal Interference, the 
second algorithm is proposed because it is the one that all 
other algorithms converge to at region 2. Second note is that 
the Equal SIR scheme can achieve the lowest possible value 
for variance which is zero. Last note is that asymptotically, 
when we approach the infinite backhaul point, no one can 
achieve zero rate variance. In this region, all users suffer 
from no interference because channels are transmitted through 
the backhaul with no quantization. Consequently, because 
different users are located at different distances from the 
basestations, they will receive different powers. Hence, the 
rates of different users will not be the same, and the rate 
variance will no longer equals zero. 



V. CONCLUSION 

In this paper we studied the problem of how to best allocate 
the backhaul bandwidth among users in a multi-cell MIMO 
system. We solved the problem of exchanging CSI between 
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Fig. 3. Rate Mean versus number of quantization bits 
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Fig. 4. Rate variance vs. Rate mean with vertical lines represents a constant 
number of quantization bits 



two base stations for coordinated beamforming. The first 
approach was to maximize sum-rate where we showed that 
the conditions for its optimization are very relaxed. We then 
turned our attention towards fairness where we proposed two 
schemes, the Equal SIR and Equal Intereference. We then 
showed through simulations how the proposed schemes can 
achieve a much less variance while keeping the mean rate 
performance as is. 
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